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In the Claims: 

1. A method of pipelining program loops having irregular loop control comprises the 
steps of: 

5 determining which instructions in loop code in a memory may be speculatively 

executed, 

storing in a computer memory a set of registers that are modified by an instruction 
and are alive out of the loop, and 

modifying the program code so that the values of those registers are saved to a 
10 temporary register during all proper iterations, and 

copying back to the register the value of the temporary register once the loop is 

1 completed. 

2. The method of Claim 1 , applied to any program loops wherein a minimum trip count 
13j is reduced to one. 

3. The method of Claim 1, applied to any program loops wherein a need for a 
; ; i multiversion code is eliminated. 

2Q} 4. A method for software pipelining of irregular conditional control loops includes pre- 

" processing the loops so they can be safely software pipelined, comprising the steps of: 
pre-processing each instruction in the loop in turn; 

if the instruction can be safely speculatively executed, leaving the instruction alone; 
if it could be safely speculatively executed except that it modifies registers that are 
25 live out of the loop, pre-processing the instruction using predication or register copying. 

5. The method of Claim 4, including the step of pre-processing the instruction by 
predication if it could not be safely speculatively executed. 
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6. The method of Claim 4, wherein if it could be safely speculatively executed except 
that it modifies registers that are live out of the loop, pre-processing the instruction by register 
copying. 
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